Spanning tree

Results: 445



#Item
391Spanning tree / Minimum spanning tree / Tree / Graph / Loop-erased random walk / Widest path problem / Graph theory / Theoretical computer science / Mathematics

Frieze's Theorem on Expected Minimum Tree Length

Add to Reading List

Source URL: www.theoremoftheday.org

Language: English - Date: 2013-08-01 17:26:43
392Depth-first search / Connected component / Tree / Graph / Spanning tree / Connectivity / Block graph / Eulerian path / Graph theory / Graph connectivity / Biconnected component

SIAM J. COMPUT. Vol. 1, No. 2, June 1972

Add to Reading List

Source URL: dutta.csc.ncsu.edu

Language: English - Date: 2007-03-12 19:17:39
393NP-complete problems / Routing algorithms / Connectivity / Spanning tree / Graph / Hamiltonian path / Bellman–Ford algorithm / Shortest path problem / Cycle graph / Graph theory / Mathematics / Theoretical computer science

An Experimental Study of Minimum Mean Cycle Algorithms Loukas Georgiadis1

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2010-03-18 09:58:54
394Routing / Ethernet / Computer network security / Local area networks / Netfilter / Iptables / Spanning Tree Protocol / Network address translation / Default gateway / Network architecture / Computing / Computer architecture

Bridgewalling - Using Netfilter in Bridge Mode Ralf Spenneberg, [removed] Revision : 1.5

Add to Reading List

Source URL: www.linux-kongress.org

Language: English - Date: 2005-09-17 16:50:08
395Spanning tree / Minimum spanning tree / Loop-erased random walk / Chernoff bound / Eulerian path / NP-complete problems / Dominating set / Holomorphic functional calculus / Graph theory / Mathematics / Theoretical computer science

An O(log n/ log log n)-approximation Algorithm for the Asymmetric Traveling Salesman Problem Arash Asadpour∗

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2009-12-02 12:21:54
396OSI protocols / Network protocols / Local area networks / Network topology / Virtual LAN / Spanning Tree Protocol / Network switch / Bridging / Ethernet Automatic Protection Switching / Ethernet / Computing / Network architecture

White Paper EPSRing™

Add to Reading List

Source URL: www.alliedtelesis.com

Language: English - Date: 2013-03-07 14:30:22
397Binary trees / Mathematics / Science / Neighbor joining / Maximum parsimony / Spanning tree / Tree / R-tree / B-tree / Phylogenetics / Graph theory / Computational phylogenetics

Fast and Accurate Phylogeny Reconstruction Algorithms Based on the Minimum-Evolution Principle Richard Desper1 and Olivier Gascuel2

Add to Reading List

Source URL: www.ncbi.nlm.nih.gov

Language: English - Date: 2003-08-28 11:10:57
398Spanning tree / Algorithms / Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Minimum spanning tree / Minimum cut / Approximation algorithm / David Shmoys / Theoretical computer science / Mathematics / Applied mathematics

RANDOM SAMPLING IN GRAPH OPTIMIZATION PROBLEMS

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2010-10-17 00:28:32
399Working groups / Network architecture / Standards organizations / Multiple Registration Protocol / IEEE 802.1 / Network protocols / IEEE standards / Spanning Tree Protocol / Virtual LAN / IEEE 802 / Computing / OSI protocols

IEEE Std 802.1D™- 2004 IEEE Standards

Add to Reading List

Source URL: www.dcs.gla.ac.uk

Language: English - Date: 2007-02-09 08:28:14
400Depth-first search / Biconnected component / Connected component / Graph / Eulerian path / Vertex / Tree / Connectivity / Minimum spanning tree / Graph theory / Graph connectivity / Spanning tree

Graph Algorithms: Applications CptS 223 – Advanced Data Structures

Add to Reading List

Source URL: www.eecs.wsu.edu

Language: English - Date: 2008-04-21 13:31:29
UPDATE